Mobile Speech-to-Speech Interpretation System

ABSTRACT

Interpretation from a first language to a second language via one or more communication devices is performed through a communication network (e.g. phone network or the internet) using a server for performing recognition and interpretation tasks, comprising the steps of: receiving an input speech utterance in a first language on a first mobile communication device; conditioning said input speech utterance; first transmitting said conditioned input speech utterance to a server; recognizing said first transmitted speech utterance to generate one or more recognition results; interpreting said recognition results to generate one or more interpretation results in an interlingua; mapping the interlingua to a second language in a first selected format; second transmitting said interpretation results in the first selected format to a second mobile communication device; and presenting said interpretation results in a second selected format on said second communication device.

CROSS REFERENCE

This application claims priority from a provisional patent applicationentitled “Mobile Speech-to-Speech Interpretation System” filed on Jan.9, 2008 and having an Application No. 61/020,112. Said application isincorporated herein by reference.

FIELD OF INVENTION

The present invention relates to speech-to-speech interpretationsystems, and in particular to using mobile communication devices torecognize, send, and receive speech data to a remote interpretationserver.

BACKGROUND

An automatic speech-to-speech (S2S) interpreter is an electronicinterpreter that enables two people who speak different naturallanguages to communicate with each other.

The interpreter consists of a computer, which has a graphical and/orverbal interface; one or more audio input devices to detect input speechsignals, such as a receiver or microphone; and one or more audio outputdevices such as a speaker. The core of the interpreter is the software,which comprises three components: a speech recognizer, an interpretationengine, and an output processor.

Automatic speech recognition (ASR) can be defined as the conversion ofan input speech signal into text. The text may be a “one best”recognition, an “n best” recognition, or a word-recognition lattice,with respective associated recognition confidences. The broader thedomain that an ASR engine is trained to recognize, the worse therecognition results. This balance between recognition coverage andprecision is a recurring theme in the field of pattern recognition andis fundamental to the assessment of each component's performance.

Interpretation is the task of providing a representation in one languageto a representation in another language. This can be done through aclassifier, that is, viewing interpretation as if we are classifyingspeech input into one of many bins, (see U.S. patent application Ser.No. 11/965,711), as well as automatic machine translation (MT). MT isthe task of translating text in one natural language to anotherlanguage. Machine translation is generally performed by one or more ofthe following broad categories: rule-based machine translation (RBMT),template based machine translation (TBMT), and statistical machinetranslation (SMT). A combination of these engines may be used to performinterpretation.

Speech synthesis is often accomplished using a text-to-speech (TTS)processor which handles how interpreted text is converted into sound.Systems are trained on recorded speech in the target language. Phone orword sequences are sampled and stitched together to derive the outputsignal.

S2S interpretation systems are subject to propagation of error. Thequality of the input signal affects the quality of the speechrecognition. Similarly, the quality of the recognized text directlyaffects the quality of the interpretation and thereby also the output ofthe system via a TTS processor. Additionally, each component contributesits own error. A robust S2S system is able to minimize these errors andimprove the output of any one component by applying constraints from thesucceeding component, thereby rendering the system robust to that error.

SUMMARY OF INVENTION

An object of the present invention is to provide interpretation methodsfor mobile users using one or more intermediary servers for performingrecognition, interpretation, and output tasks.

Another object of the present invention is to provide interpretationresults in an interlingua and mapping the interlingua to a secondlanguage.

Another object of the present invention is to provide interpretationresults to the receiving communication device where the communicationdevice presents the interpretation results in the designated format.

Interpretation from a first language to a second language via one ormore communication devices is performed through a communication network(e.g. phone network or the internet) using a server for performingrecognition and interpretation tasks, comprising the steps of: receivingan input speech utterance in a first language on a first mobilecommunication device; conditioning said input speech utterance; firsttransmitting said conditioned input speech utterance to a server;recognizing said first transmitted speech utterance to generate one ormore recognition results; interpreting said recognition results togenerate one or more interpretation results in an interlingua; mappingthe interlingua to a second language in a first selected format; secondtransmitting said interpretation results in the first selected format toa second mobile communication device; and presenting said interpretationresults in a second selected format on said second communication device.

An advantage of the present invention is that it provides interpretationmethods for mobile users using one or more intermediary servers forperforming recognition, interpretation, and output tasks.

Another advantage of the present invention is that it providesinterpretation results in an interlingua and mapping the interlingua toa second language.

Another advantage of the present invention is that it providesinterpretation results to the receiving communication device where thecommunication device presents the interpretation results in thedesignated format.

DRAWINGS

FIG. 1 illustrates a preferred embodiment of the present invention,SMINDS Mobile, and its components.

FIG. 2 illustrates a preferred embodiment of the present invention,SMINDS Mobile, with multiple mobile communication devices.

FIG. 3 illustrates a client device having a SMINDS Mobile client wherethe components of the client and a process flow are illustrated.

FIG. 4 illustrates a mobile ASR and related components.

FIG. 5 illustrates a process with the SMINDS Mobile server of thepresent invention.

FIG. 6 illustrates one example of the SMINDS Mobile user interface.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

One component of the present invention, SMINDS Mobile, is a mobile S2Sinterpretation system that provides an adaptable platform to enableverbal communication between speakers of different languages within thecontext of a specific domain. Mobile communication device users maydownload a client version of SMINDS Mobile in the language and domain ofchoice. Here, communication means any communication through analog ordigital means and/or analog or digital networks (including the internet)or combinations thereof

In addition to the hardware setup and the user interface (both graphicaland voice), the SMINDS Mobile system of the present invention mayutilize a client/server model in processing the data. The client side ofSMINDS Mobile functions to record and transmit speech data through agateway to a SMINDS Mobile server.

The SMINDS Mobile server can utilize a classification algorithm (seeU.S. patent application Ser. No. 11/965,711) to perform interpretation,but may also utilize the core technology of the SMINDS S2S translationsystem (see U.S. patent application Ser. No. 11/633,859), includingRBMT, TBMT, and SMT. The interpretation result is then sent back to auser with a client system.

FIG. 1 illustrates a preferred embodiment of the present invention, aSMINDS Mobile system. A SMINDS Mobile client 102 transmits speech datato and retrieves speech data from a SMINDS Mobile server 104 via anetwork, preferably the internet, for interpretation. One or moregateways, 106 and 108, can be used to receive and transmit data to andfrom the client 102 and server 104. The components of the SMINDS Mobilesystem will be explained in further detail below.

FIG. 2 illustrates a preferred embodiment of the present invention, aSMINDS Mobile system, with multiple mobile communication devices. If theusers of SMINDS Mobile are not located in the same place, theinterpretations and prompts can be sent to different mobilecommunication devices, 202 and 204. This can be accomplished through avariety of ways, such as an intermediate service (collecting datapackets from all streams and retransmitting such streams as combinedstreams for processing), or having both mobile communication deviceslinked to the same interaction on the SMINDS Mobile server.

Though the speech recognition engine is not covered in this disclosure,the mobile recognition module is a key part of the system. This type ofmobile ASR (also known as distributed ASR) can utilize a thin clientpackage on a mobile communication device, which sends compressed audioto an ASR server for recognition. This thin client can be a part of therecognition package itself, and is available from various sources. Usingthis kind of mobile recognizer enables the embodiments of the presentinvention to acquire speech data on a mobile communication device andtransmit it to and from a server for recognition and interpretation.

I/O Devices

At the front end of the SMINDS Mobile system is an input audio devicewhich is responsible for receiving the voice signal. At the back end ofthe system is an audio output device, which is responsible for issuingsystem prompts or playing the output interpretation via text-to-speechconversion of a string or a pre-recorded audio file.

The physical configuration of the devices may vary, and SMINDS Mobileallows input and output from the first mobile communication device, ormultiple mobile communication devices.

An example configuration is where a person speaking into the built-inmicrophone on a first mobile communication device or through anassociated hands-free device microphone, and the output being thebuilt-in or external speaker on the first mobile communication device ora second mobile communication device.

SMINDS Mobile Client

FIG. 3 illustrates a client device having a SMINDS Mobile client wherethe components of the client and a process flow are illustrated. Inaddition to the user interface, which will be described below, a SMINDSMobile client 302 may have two primary functions. It functions first torecord, compress (if necessary), feature extract (in some cases) andtransmit speech data to a server, and it functions second to receiveinterpretation data to present to the user.

Speech Input Conditioning

In the speech conditioning process, the speech is chunked into digitalpackets that can be transmitted to the ASR server via a gateway. Beforepacketization, it is possible for the system to do one or both of thefollowing tasks. The first task is to compress speech in order to reducethe needed bandwidth to send the speech wirelessly and/or through adigital network (including the internet) in order to speed up theprocess. There are standard speech compression algorithms for speechthat could be used.

The second is extracting features from a speech signal. All speechrecognition engines perform feature extraction based on some kind ofspectral coefficient (e.g. mel frequency cepstral coefficients) on every10-20 ms using a window of 20-30 ms. This front-end audio processing canbe done with proprietary algorithms from speech recognition companies orwith open standards such as AURORA. The primary reason for extractingfeatures on the client side is to compress speech without any loss inASR accuracy.

A SMINDS Mobile client may also support the implementation of anyvarious third-party speech recognition engines that provide platformsfor recognition on mobile communication devices. Depending on thespecific requirements of the recognizer employed, the original samplingrate of the signal may be down-sampled to accommodate that recognizer.

FIG. 4 illustrates a mobile ASR and related components. The data, onceconditioned, is transmitted from an ASR client 402 through a gateway 404(described below) to a server 406 for recognition. The output of therecognizer can then be passed to other applications for processing 408.Alternatively, the entire speech recognition engine can reside in themobile communication device but currently that is considered anexpensive solution given the current state of mobile communicationdevice technology.

In addition to utilizing pre-existing mobile recognition packages, theSMINDS Mobile client can also record the user's voice for furtherprocessing.

A SMINDS Mobile client also may store, send, and receive otherinformation such as location information from the mobile communicationdevice, user profile, domain selection, and voice adaptation data (oreven voice identification data that can activate a particular modelpre-trained for that voice). This information can all be transmitted tothe server to aid in speech recognition, interpretation, and outputform.

Audio, Text, or Data Output

A SMINDS Mobile client may also present the “interpreted” output fromthe SMINDS server back to the user in a visual, tactile, and/or auditorymanner. It may also give a rank of the top n ASR results back to theuser for selection for improved accuracy. Other types of feedback mayalso be presented to the user.

The SMINDS Mobile client may contain an embedded TTS engine or a videoclip library if the output from the SMINDS server is limited to text.This can improve the speed of the interaction, but it may reduce thequality of the output speech or video.

SMINDS Mobile Gateway

In order to receive and transmit data to and from the client and server,SMINDS Mobile may utilize a gateway. This gateway is a server thatstores information and is accessed remotely by the client through a dataconnection. The data connection will allow the client to send inputinformation to the gateway and retrieve interpreted output information.This data connection could be similar to data plans offered by mobilecommunication device providers.

The gateway may be made up of one or more sites (e.g. web locations).The first site may be limited to an ASR gateway, receiving speech datafrom the client and allowing the server to retrieve it. The second sitemay receive interpretation results or feedback from the server and allowthe client to retrieve it. Alternatively, these two sites may becombined under one site that services both processes.

The system can be utilized between two or more different mobilecommunication devices at different locations. In this case, the mobilegateway receives the speech data from the first mobile communicationdevice, and once processed by the mobile server, presents it to thesecond mobile communication device. It then, simultaneously, takes thespeech data from the second mobile communication device and presents theoutput of the mobile server back to the first mobile communicationdevice.

SMINDS Mobile Server

FIG. 5 illustrates the components of a SMINDS Mobile server. Speech datais retrieved from the client, through the gateway 502, to the server504. The data is processed through the ASR module 506, theinterpretation module 508, and the output processing module 510, whereinthe process is controlled by a dialog controller 512. Finally, the datathat is produced as a result of this interpretation is sent back to theclient via an interpretation gateway 514.

Speech Recognition

After the server receives the speech data, it passes that data to aspeech recognition module or modules. Recognition is achieved by meansthat include but are not limited to the use of grammars and statisticallanguage models; the exact mixture and weighting of the two may bedetermined empirically.

A specific type of language model which may be used in this applicationis that of a mobile interference model. Mobile devices present new kindsof challenges for speech recognition due to a variety of issues, such asa loss of a signal or a weak signal. Modeling these errors, in additionto the user profile and domain, may improve recognition results.

Another method used in the speech recognition process is optimizingpossible recognition results for interpretation by utilizing firstword-recognition lattice results in conjunction with interpretationlattice results. In order to get the best possible interpretation, it ispossible to use the first set of recognition results, in somecombination of an n best list or a lattice, rescored using the resultsof their corresponding interpreted n best list or lattice (produced fromthe interpretation engine) to produce a set of second recognitionresults which are then re-passed to the interpretation engine.

Interpretation

Once the recognition result is acquired, the audio or text isinterpreted by a Classification engine to derive the interpretation.These engines can classify the speech data into one of many bins (or inthis case one of many interpretations) by utilizing linguistic andstatistical information. The assumption is that each statement can beparaphrased by a specific concept for representating the informationembedded in the result of an ASR engine.

The output of the interpretation engine may be the top one result or thetop n results. All of the results are passed to the output processingmodule. Interpretation may be substituted or augmented by standardtranslation technology, such as RBMT, TBMT, and SMT, as outlined in apreviously filed patent application (U.S. patent application Ser. No.11/633,859) or it may be perform in real time by a human.

The interpretation engine analyzes categorize and/or extract theabstract, conceptual information from the input into the form of aninterlingua. An interlingua is an abstract language-independentrepresentation. The conceptual interlingua result can then be mapped toany second language. Additionally, the interpretation engine may bypassthe interlingua step by interpreting directly between languages usingthe methods above.

SMINDS Mobile can also utilize location information acquired through themobile communication device to improve recognition and interpretation.The system will boost scores for recognition and interpretation resultsthat contain named entities that are in close proximity to the user. Forexample, if the user is located in Barcelona, Spain asking fordirections, the system will assume that it is more likely that the userwill be using street names and landmarks in the vicinity rather than inthe United States. If the user's position moves while using SMINDSMobile, the location information will update and recalculate utteranceprobabilities accordingly.

The SMINDS server will pass the interpretation of the user's utteranceto the output processing module to provide an audio, text, image, videorepresentation of the interpretation(s).

Output Processing

Given one or n output text strings of the interpretation, the outputprocessing module will produce a combination of text, audio, images orvideo representations (formats) of the text for each interpretation.This information along with the corresponding output of the recognizer(for verification purposes) is transmitted back to the client using themobile gateway. An audio representation may be achieved by any of anumber of methods including a speech synthesis engine (like those fromCepstral or Nuance Corporation), or by splicing recordings for words andphrases. The output can be sent simultaneously to multiple users each inits designated language and format.

The output may be displayed to the user in any spoken language via text,audio, images or video. The output can also be displayed in signlanguage. For example, the user, such as a nurse or pharmacist, mayinput spoken language, which the interpretation engine maps through aninterlingua, to concepts in American Sign Language (ASL) or any otherstandard sign language employed by the hearing impaired. The SignLanguage can then be displayed to the second user via still images orvideo. The output could also be displayed in multiple languages tomultiple second users, such as a tour guide using the system tocommunicate with a large group of tourists. Each second user can selecthis or her own language and output format preferences, including ASLvideo.

SMINDS Mobile Interface

The SMINDS Mobile user interface may be multifaceted and customizable.It comprises multiple modes in both the graphical user interface (GUI)and the voice user interface (VUI). The GUI is made up of a single panewhich can be customized to show various pieces of information to theuser. The pane can display the domain, topics, status, verification,images, or video. The information in the pane can be accessed on a touchscreen or keys on the mobile communication device.

The embodiments of the present invention may have multiple custom userinterfaces for different domain usages, as well as a third interfaceused for development and testing of the system.

FIG. 6 illustrates a sample GUI. A standard setup for SMINDS Mobile maydisplay a domain button 602, a status button 604, a verification pane606, a search button 608, and a menu button 610. An existing button 601on a device running SMINDS Mobile can be set to initiate theinterpretation system when pressed. The domain button 602 displays thecurrent selected domain and allows the user to select other domains. Thestatus button 604 displays the current status, either ready and waitingto initiate interpretation, interpreting (illustrated in 616), orverifying. The status button 604 may serve to activate and/or deactivaterecognition and interpretation. Using the search button 608, a windowcan be displayed showing a navigable map of the concepts in the systemand allowing the user to search through them by keywords or phrases 612.The user can then speak the phrase to be interpreted, or they can clickthe phrase to access immediate interpretation. Using the menu button 610will allow the user to access a variety of other features in the system(illustrated in 614), including voice adaptation, as well as thoselisted above. Other custom interfaces and features can quickly bedesigned for any given user group or situation.

There is also the verification pane 606 which displays n bestrecognition results for the user to select prior to interpretation. Theuser also can reject all of the results and repeat their statement. Inthis way, the system accuracy can be improved. In the case that systemis being utilized between two different mobile communication devices,the verification pane 606 will involve extra processing because thefirst mobile communication device still verifies the recognition resultsof what they said, but the interpretation (in the form of speech and/ortext) is presented only to the second user.

Any of the above features can be used with voice commands and audioresponses which comprise the SMINDS Mobile VUI of the present invention.

The user can start recognition in SMINDS Mobile by using an existingprogrammable button on the mobile communication device or via voicecommand. Once recognition is activated, the user may hear a prompt, andthen they can speak a phrase, and push a button to stop recognition.Alternatively the system may deploy a client side or server side speechend-point detection system that would automatically stop the recognitionprocess once the user stops speaking for a defined period of time. Theinterpretation of the utterance or a prompt will then be played throughthe speaker on the mobile communication device.

If the user is using SMINDS Mobile for a 2-way interaction, therecognition for the second language speaker can be activated by either aprogrammable button on the mobile communication device or a voicecommand. Again, the user may hear a prompt, then speak a phrase, push abutton again to stop recognition. Alternatively, the system may deploy aspeech end-point detection system as described above. The interpretationresult from the second language speaker or a prompt will then be playedthrough the speaker on the mobile communication device.

While the present invention has been described with reference to certainpreferred embodiments or methods, it is to be understood that thepresent invention is not limited to such specific embodiments ormethods. Rather, it is the inventor's contention that the invention beunderstood and construed in its broadest meaning as reflected by thefollowing claims. Thus, these claims are to be understood asincorporating not only the preferred methods described herein but allthose other and further alterations and modifications as would beapparent to those of ordinary skilled in the art.

We Claim: 1-26. (canceled)
 27. A communication device comprising: alanguage input device configured to detect a first language signalassociated with a first language; and a recognition and interpretationengine coupled with the language input device and configured to: obtainthe first language signal from the language input device; generate afirst recognition result set from the first language signal according toat least one of a grammar and statistical language model of the firstlanguage; generate an improved recognition result set from the firstrecognition result set by rescoring the first recognition result setaccording to a domain-specific model; generate at least oneinterpretation result from the improved recognition results set; map theat least one interpretation result to a second language representationof a second language; and cause an output device to present an outputinterpretation according to the second language derived from the secondlanguage representation.
 28. The device of claim 27, wherein the outputinterpretation comprises at least one of the following data formats:text, audio, images, and video.
 29. The device of claim 27, wherein thefirst language signal comprises an audio signal.
 30. The device of claim27, wherein the first language signal comprises a voice signal.
 31. Thedevice of claim 27, wherein the first language signal comprises a speechsignal.
 32. The device of claim 27, further comprising a mobile devicethat includes the language input device, and the recognition andinterpretation engine.
 33. The device of claim 27, wherein the outputdevice comprises a second, different mobile device.
 34. The device ofclaim 27, wherein the output device comprises a mobile communicationdevice.
 35. The device of claim 27, further comprising a server thatincludes the language input device and recognition and interpretationengine.
 36. The device of claim 27, wherein the domain-specific languagemodel includes an interpreted “n best list”.
 37. The device of claim 27,wherein the domain-specific language model represents a user reject listof at least some of the first recognition results.
 38. The device ofclaim 27, wherein the domain-specific language model include aninterpretation lattice result.
 39. The device of claim 27, wherein thedomain-specific language model includes a location.
 40. The device ofclaim 27, wherein the domain-specific language model includes aninterference model.
 41. The device of claim 40, wherein the interferencemodel represents a model of at least one the following: a loss of thefirst language signal, a weak first language signal, a user profile, anda domain.
 42. The device of claim 27, wherein the domain specific modelis a user selectable domain.
 43. The device of claim 27, wherein thelanguage input device comprises a microphone.
 44. The device of claim27, wherein the domain-specific language model relates to a pharmacist.45. The device of claim 27, wherein the domain-specific language modelrelates to a nurse.
 46. The device of claim 27, wherein thedomain-specific language model relates to a tour guide.
 47. The deviceof claim 27, wherein the domain-specific language model relates to asign language.
 48. The device of claim 27, wherein the grammar andstatistical language models comprise empirically determined mixtures andweightings.
 49. The device of claim 27, wherein the second languagerepresentation comprises an language independent interlingua.
 50. Thedevice of claim 27, wherein the second language comprises a signlanguage.